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IX. On circulating functions, and on the integration of a class of 
equations of finite differences into xvhich they enter as coeffi- 
cients. By John F. W. Herschel, Esq. F. R. S. 

Read February 19, 1818. 

(1). J)o much has been written on the subject of recurring 
series, and the equations of differences from which they arise, 
that we can now expect little more to be added to their theory. 
This is not the case with the class of series, and their corres- 
ponding equations I propose to consider in the following 
pages, which bear a great analogy to the other, and include 
them as a particular case : I mean, series in which the same 
relation between a certain number of successive terms recurs 
periodically ; the terms so related being separated by others 
connected by relations similar in their general analytical 
form, but modified by a variation in the constant or variable 
coefficients which enter into the equations expressing them. 
Such series have, I believe, never yet been considered as a 
class : particular cases have very frequently occurred in the 
course of analytical investigations, and have then been treated 
by peculiar considerations of such a description as to give a 
very uninviting air to their theory, but no general view has 
hitherto been taken of their nature, and no uniform train of 
analytical artifices been exposed by whose aid they may be 
subjected to the same modes of treatment as those of the 
ordinary kind. 
(2). Let us imagine a series of quantities 
u Q , u lt u 2 ,u v &c. 
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produced from one another by the following regular law, 
u = u , u % sa au , u 2 = bu t ,u 3 = aw 2 , & 4 = fe 3 , &c. 
It is evident then that, were the coefficients a, b, equal, the 
series would be a recurring one of the simplest kind, viz. a 
geometric progression, and might be represented by a single 
equation of differences of the first order 

u x-\- 1 === au x 
If this, however, be not the case, the series will consist of two 

distinct geometric progressions, the terms of which alternate 
with one another, thus 

u = u u z = abu Q u^~a*b*u &c. 

n l = au Q u 3 =xa*bu Q u % -=. <fb 3 u 0) &c. 

It would seem then that no single equation of differences of 
the first order could comprehend all the terms of this series, 
so as to pass uninterruptedly from one to the other; and 
were this really the case, the method which has hitherto been 
always followed, of actually resolving it into the distinct 
series of which it consists, and instituting a separate process 
for the odd and the even values of x, so as to get the two 
equations of differences 

u tx + I === a • u zx ' ant * u zx •+• a SSi b . U 2X .j. , 

would be the only course we could pursue. That this, how- 
ever, is not the case, at least in the instance before us, is 
evident, if we consider that both these equations are included 
in the equation of the second order, 

u x + 2 — ab.u x 
the first integral of which will be an equation of the first 
order comprehending the whole extent of the series, provided 
the constant be properly determined by the equation u l ^au . 

MDCCCXVIII. U 
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At all events however several inconveniences embarrass this 
method. It is entirely at variance with the uniformity which 
ought to reign throughout all analytical operations, thus to 
descend into arithmetical details in the outset of symbolic 
investigation, and to vary our processes according to the 
numerical form of the quantities concerned. If we, would 
avoid this by having recourse to an equation of a higher 
order including all the separate cases, we are required either 
to seize at once, by an undirected effort of intellect, on the 
relation which connects the terms periodically equidistant, or 
to go through some preparatory process to discover it. which 
for the most part will be found very troublesome. More- 
over, it demands the actual formation of certain terms to 
determine the constants, which are not (as .will hereafter 
appear) necessary. It is true that in the very simple case I 
have just stated, these inconveniences, though really existing, 
are not felt. If we take one a little more complicated, they 
will speedily form a prominent part of the difficulty. Suppose 
the law of formation of the terms of a series were, for instance, 
as follows : 

u z =«= au t + a. u , u 3 = bu t -f. j3«,, m 4 = cu $ 4. cM xi 
u s = au^ + 18» j, t/ 6 = bu 5 -j- «w 4 , u 7 = cu 6 + /3a s , &c. 
it would be necessary to divide the whole investigation into 
six cases, arid to integrate six several equations of differences, 

and after all, the general term of the series would not be 
obtained, but merely the several general terms of six other 
series which, interlaced, as it were, one with the other, form 
the series in question ; which is in fact much the same way 
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of proceeding as it would be to consider the series of natural 
numbers as consisting of several other arithmetical progres- 
sions such as 

1 . . 4 . . 7 . . 10 . . 13 . &c. 
2 . . 5 . . 8 . . 11 . . 14. Sic. 
3 . . 6 . . 9 . . 12 . . 15, &c. 

the general terms of which are respectively 3^ — 2, 3a? — 1, 
gx, united into one, the general term of which is x. 

It is interesting then to discover some analytical artifice 
which shall obviate these inconveniences, by comprehending 
the whole extent of these and similar series in one single 
equation, whose order shall be no higher than is absolutely 
indispensible; which shall require no preparatory investiga- 
tion to obtain it; nor the actual calculation of any superfluous 
terms for the determination of the constants in its integral ; 
and, finally, whose integration shall lead to an expression in 
functions of the index x, such that the substitution of the 
natural progression of numbers in succession for x shall pro- 
duce all the terms of the series in their order. Such an 
artifice, or train of artifices, I shall now proceed to explain. 
They turn upon a theorem familiar to every algebraist, but 
which does not seem to have been yet applied to all the uses 
of which it is susceptible. 

(3). Let us then represent by Sj n) the function 

«* + 0*4-7* .«f&c. 

n 
«> J3> 7> & c * being the several roots of the equation s M — <- 1= o. 
If we have occasion to denote other functions similarly com- 
posed of the roots of other equations zP — 1=0, z q — 1=0, &c. 
they will therefore be represented as follows : 
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,&c. 



S(*>-«'* + £'*+&c- , si ?) _""*+/3"*+&c. 



* £ q 

but when only one quantity w is under consideration, we shall, 
for convenience, omit the superior index (n) and write the 
function thus 

Let us also denote by P^ m) the function 

V S« + 6,. S«, + «.. Sj* + . . . . . *,'S2i. + , 
omitting, in like manner, the superior index («) and writing 
it P^ when only one quantity n is considered. Here we sup- 
pose a x , b x , &c. to represent any given functions of x and 
constant quantities. The functions S x and P x are possessed 
then of the following properties. 

(4,}. S is unity whenever a? is a multiple of n: in all other 
cases, S = 0. This is a well known property of the roots 
of unity. Hence, some one of the functions 

&x > &x _ > ^\z — 2 > ^* — « + I 

is necessarily unity, the rest being all zero, though when the 
numerical form of x is not specified, it is undecided which 
that one may be. Hence too it follows, that when x is a 
multiple of n, P or 

"*• S * + h *- s ,- , + • • • • h- s *-»+, 
reduces itself to a x ; when x — 1 is a multiple of n, to b 
when w — 2 is such a multiple, to c , and so on. Thus in all 
cases P^, will reduce itself to a single term, the form of 

which will be either a , b , k , in rotation, after which 

the same functions recur over again, for some one of the 
numbers 
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x, xt — i, w — 3, w — n + i 

is necessarily a multiple of n. 

If the coefficients a x , b x , Sec. be all constant, or if 
P=a.S x +b.S^ l + ....k.S x _ n+t 
and we give to x the several values o, 1 , 2, 3, 4, &c. to 
infinity, in succession, the first n values of P will be in their 
order , , 

Wj vj l*» * * « ■ • A- 

after which the same set of quantities will be reproduced in 
the same order by continuing the substitution, and so on to 
infinity. The function P may be called in this case a circu- 
lating function, and the same name (with less propriety how- 
ever) may be extended to the case when the coefficients are 
variable. The system of Coefficients a, b, c, ....... k may 

be called a period. Hence if the terms of a series be in rota- 
tion, a, 6, c, . . . k, a, b, &c. the general term will be truly 

represented by ? x , or a § x + b S^ + k S x __ n + , , and if 

they coincide in rotation with the values of n functions a x , 
b , &c. thus : 

the general term will be 

a x- S * + *V S *-! +• •••*«• S *~-« + I 
(5). Any function, however complicated, of x, S x , S,^ ,. .... 
S _ . is reducible to the form P 

I«K*)-/t«.;S^S # _|,....S # _, + l } 

be the proposed function. If then x be of the form mn t or a 

multiple of n, we have S x = 1, and the rest zero, therefore 

in this case f -> 

<p(x) = /{#, 1,0,0, . ..o { 
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If x be of the form mn + l, or if a? — 1 be a multiple of n, 
we have in like manner 

< p(- r )=/{- a? J °> 1 >°> °} 

and so on. If then we take 

a x = f{®> 1 '°» °» • • • ° } 

K — f{ x > °> °> °» • • • 1 } 

the whole series of values of <p(oc) will coincide, term by 
term, to infinity, with the corresponding values of 

P =«,.S,+ & r .S x _ + *..S- , , t 

x xx' x x — I ■ ax — n -f- i 

and therefore <p(x) = P £ , integer values of x only being 
considered. 
For example, 

a = a. S v + a ~ • $, ,+ ^ • S„ „ . , ; 

X * * • X X ■— X « * X — » -f- • 

{^S a: +6.S^ 1 +...^S^ M+I } M =^.S,+ 6-S,_ 1 +...r.S_„ + 1 „ 

It should be remarked, that any number of the coefficients 

a x>K> & c# ma y ^ e zero » w i tnout infringing on the truth of 
this or the following propositions. 

(6). Every symmetrical function of S x , S a _,,.... . S_^ +1 
is invariable. 

Let/ \x,y,%, &c- } denote a symmetrical function of 
any number of elements w, y, %, &c. (in the manner proposed 
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by Mr. Babbage in the Philosophical Transactions for 1816) 
and let us consider the symmetrical function 

/ { S *> S *_i' S *— »+i } 

Then, by the nature of the roots of unity as demonstrated in 
most treatises on aigebra, we have 

S * = S *-n= S *- 2 *= &C - 

S x _, = S .~« +I = S x- 2 »+ 1 = &C ' and SO 0n ' 

If then x be changed to x-\-i , the above function will become 

/ { s *_„+,> $ x , s *_« +a } 

that is, by the nature of symmetrical functions, (the order in 
which the elements are operated on making no difference in 
their form ) 

/ { ~r > k#— 1> • • • • k j;t _ M + 2 ,S. J :_„ +1 ; 
the same as before. The function therefore remains unal- 
tered, while x changes to<r -j- 1, and is therefore invariable. 
Hence we have in general 

This proposition may be extended to any number of func- 
tions of the form S<£\ Sj"', &c and to functions symmetrical 
in different senses relative to each set of them : thus we have 

=/{ 1 >°,-- -0,1,0, T,...~o, & c .} 

the accents pointing out the different kinds of symmetry ob- 
served in the composition of the function relative to its several 
elements. 
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(7). If P denote any circulating function with constant 
coefficients, as 

«s r +*s_+.,..*s x _ ll+I 

Then, 1st, P x = P^ _ n = P x _ 2n = &c. and adly, 

f{*«> p,.„ c,+, }=/ i ^~ *■} 

For in the expression of P write successively x, x —■ 1, 
x — 2, w — n for w, and we have (since S = S . 8cc. ) 



x x • x—-i ' x— n-\-i 

P = aS +6S + *S_ 

jr— -I x~ 1 I j: — 2 ■ 



x 



P =aS +5S + £S 

X— -2 X— 2 ' ^ — 3 ■ X- 



>;(A) 



and lastly P ,_„ *=aS 9 + bS J ^ l + ...k S x __ n+i = ? x . 

Any function then, symmetrical relative to all the first mem- 
bers of the equations (A) will, by reason of the circulating 
form of their second members be also symmetrical relative to 

S , S, t , S„ „.. > whence by the last proposition 

the truth of this becomes evident. For example 

(8). We are now prepared to proceed to the integration 
of circulating equations, and to determine by that means the 
general terms of such series as depend on them. The man- 
ner of reducing the law of a series of this kind into an equa- 
tion will be rendered evident by a simple instance. Suppose 
this law to be as follows:* 

• This example is selected as having actually occurred in an enquiry of another 

nature. 
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u 2 == au x + u Q , « 3 = bu 2 + «, , « 4 = tf« 3 -J- w 2 , 

«_ = bu A + w„ , &c. 
5 43 

The period of the coefficients of the second terms of all 
these equations being a, b, if we take S^ to represent the sum 
of the #th powers of the roots of £ 3 — 1 = 0, the circulating 
function aS x -f- bS x _ ml will express the general term of the 
series a, b, a, b, &c. and the equation 

u x = i a S * + *> S^) «_, + ^_ 2 
will coincide in succession with each of the given ones, by 
giving x every integer value from z to infinity. This then 
is the equation of the series, which it only remains to inte- 
grate. To this end assume 

u x = v x . V^+*CIi = v *' VPl 
putting Pj.for aS^. + ^^ X _ I . Then, by (7) we have P^_ 2 =:P ;r 
and the equation becomes, by substitution, 

v vp,= p,. vpl,. *_, + » M . vp s 

that is, 

t> = z> , i/P , P -4- t> 

* a?— 1 r x * — 1 ~ x— 2 



but, VP X . P^..., being a symmetrical function of P^, and 
P #— , is by (7) invariable, and equal to Vab~, whence we have 
v = Vab. v „ , 4-v 

X r £—1 • X—2 

an ordinary equation with constant coefficients, and conse- 
quently integrable by the usual methods. Similar considera- 
tions will enable us to arrive at the equations of all periodical 
series, and we shall therefore confine our attention to the 
equations alone, in the most extended form of which they 
are susceptible. 

MDCccxvin. X 
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(9). Given the circulating equation 

where l P x , 2 P r , &c. are any circulating functions, with either 
constant or variable coefficients, the period of their circulation 
being the same in each, and equal to n ; to integrate it 

Assume «^= , A^ + 2 A^S^ i +..././^ s *.~k+i 
Then we have 

U x-z— n "~ %A x~2- S x+ nA x~z' S x^t + n ~~ Z K— z' S *-n+i 

and so on ; and supposing 

we shall have by (5), 

u x—i • ,p * — Ia * • n K~i • S * + * 6 * ' 'A_, • S * ~i + 

similarly, * ' *-* * * - » + « J 

«-,■ 2 P, « V ""'A—- S x + -ft,. -A M . S_ + . . . . . 

The equation then will become by substitution 

o = S,{ »A„ + VV., + V" ' A ,„ . + .... 

+ S« +I {"A,+ V"" IA ,-, + V*A X _, + ..... 

%-"-*A jr _. B -- + , * x };(B). 

n has here been supposed greater than m. If the contrary 
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be the case, when the progression n A x , """^A , . . „ i A is 
exhausted, instead of going on to write ~" 1 A x , "~ 2 A , we 
must begin over again with "A^ , &c. and so continue in 
regular rotation as often as may be necessary. Now to de- 
termine these functions, let each term be separately made to 
vanish, and a system of equations will be obtained as follows : 

l A x + a x > A x - t + a x . A # _ a +...... a x . T A x _ w = ^ a x ;(i) 

JA4-'/i . X A 4- 2 b . n A 4- m b , n -~ m +*A =z m + 1 h :(<>} 



>(C) 



These equations are of that peculiar class which Laplace has 
distinguished by the name of " re-entering equations " 
(equations rentrantes). The elimination of 'A^, Z A X , M ~~ m A 

from them may be performed by the ordinary process for 
elimination between algebraic equations of the first degree, if 
we only prepare them by substituting x + 1 for x in (3), 
w~\-q for x in (3), and so on throughout ; because only one 
value of each of these functions is contained in each equation, 
and by this substitution that value becomes the same through- 
out the system. This done, the system is reduced to another, 
consisting of m equations, between the remaining m unknown 
functions, among which the process of elimination must then 
be pursued by the rules peculiar to equations of differences. 
Without encumbering our pages with the detail of this ope- 
ration (which a possible difference in the numerical forms of 
m and n renders necessarily very complex, when taken up in 
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its general form) it will be sufficient to state that the final 
equation for determining M A will be of the form 

! H , 2 H , &c. and I being; certain known functions of x. 

XX' x o 

The integrable cases of this equation (which is an ordinary 
one of finite differences, and although of the m x n tb order 
reducible by a very obvious substitution to the m tb ) are for the 

most part those in which all the functions *P „ , 2 P„ , W P „ 

are circulating functions with constant coefficients, while 
m +I p may be of any form whatever, variable or constant. 
In these cases then the proposed circulating equation is inte- 
grable, and they comprise nearly all which are of any real 
utility in the present state of analysis. 

The complete integral of the equation (D) involves m.n 
arbitrary constants ; and, since by means of the system (C) 

all the other unknown functions 'A , 2 A , n "~ 1 A may 

be expressed by linear combinations of n A and its successive 
values, these constants will be involved in each of the several 
terms of which u x consists. But as their number exceeds 
what is necessary for expressing the complete integral of the 
proposed, whose order is only m, there must exist equations 
of relation between them to the number of (» — i).w,or 
else some of them must coalesce into one, by some peculiarity 
in the composition of these functions. But any such relations 
may be directly investigated by substituting the value of u 
with all its superfluous constants in the proposed equation, 
and causing the result to vanish. It will be worth while., 
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however, to examine the integrable cases above alluded to 
rather more minutely. 

If we leave out the consideration of the last term W,+I P„ S 
which is allowable, because by the well known theory of 
linear equations, the part of the integral dependent on the 
last term can be supplied afterwards, we have I = o, and 
the rest of the coefficients of the equation (D) constant. 

Denoting them then by *H, 2 H , . . . . . m H, and supposing 
as, (3, y, &c. to be the roots of 

m , i IT w— 1 . 2 TT m — 2 , mr r 

z + H . % -J* H.» +•••• H = o 
let us take 5 to represent the function 

{ n V~») x + (V?)» + ( V7 )* + &c 



m 



and the integral of the equation 

may be universally expressed as follows : 

-A,= S,{ 'C, . s,+'C t . s x _ n +*C t .s x _ 2n + -C, • s x „ mn+n ] 



+ S z-« + i { %C n • S x+ 2C n ' s x-n + * "C, ■ V-i«i + „ } 

This may be proved without difficulty from the known 
form of the integral of the equation of a recurring series. 
Now since the values of ' A x , 2 A X , &c„ are all expressible by 
means of n A x as above described, it is easily seen that these 
are all in like manner circulating functions of a similar form, 
and since 

u x = 'A,. S^ + 2 A„. S_ . +..... n A , S 
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we may neglect in the expression of 'A all those terms 
which have not S„ for a multiplier ; in that of 2 A„, , all but 
those multiplied by S _ ; and so on, This is a simplification 
of considerable moment, and will enable us in any assigned 
case to dispense with the troublesome and complicated pro- 
cess of determining 'A , &c. by elimination from (C) after 
n A x is obtained. In fact, if we suppose ( * ) 

I A X = S^j 'C, . s x + 2 C, . s x __ n + . . m C t . s Smm mn + „} 

&c. 

the relation between the constants which enter into these 
expressions may be assigned by merely substituting them 
in the equations (C), and after writing for ^ its value 

i{ (V7)* + (V?r+&c.} 

and for s .s m „ , &c. their values. 

equating the coefficients of each separate term ( V* )*> (VlD*> 
&c. to zero. This will give m % n equations of relation 
between the constants, but it will be found that m of them are 
necessary consequences of the others, in virtue of the equa- 
tions (m in number) 

* In these equations the constants C-p C a i &c. C g > &c. are not intended to 
represent the same with those in the expression above given for A x which are 
denoted by the same letters. They are functions of them, whose form it is. of no 
moment to enquire, it being sufficient for our purpose, that the one system of con- 
stants consists of an equal number with the other, viz, mx n. 
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ff*+ l H.fi m ~ l +...,. "Hao.&c. 

The above mentioned equations are therefore equivalent 
only to (n-— 1) ,m distinct ones, which as we have already 
seen, is the number of relations which ought to subsist 
between them. Hence then, all the constants except those 
which remain arbitrary may be eliminated from the expres- 
sion of u x , and the result will be the complete integral 
required. 

( 10). Having thus determined the value of u , when the 

last term of the proposed equation, or m + I P ai is zero, if we 
would then extend the integration to cases where it has any 
given form, the usual theory of linear equations will afford 
the requisite formulas, and their application will be attended 
with no other embarrassment than what may arise from the 
integration of explicit functions of the forms 
SS x ./(x)and S P../(») 
Into this part of the subject, however, we need not enter 
at any length, because it may be avoided by pursuing the 
process originally laid down in (9) without neglecting the 
last term. We shall confine ourselves to the remark, that 
both the above expressions are reducible to the form 

and to the developement of one interesting case, viz. that in 
which /(.r) = 1, or the function to be integrated is simply S . 

Let us then denote 2 S^ by u x , and it is remarkable that in 
the determination of u x all the ordinary methods are unavail- 
ing. It is true that since S x is of the form 



t6o Mr. Herschel on circulating functions , &c. 

<*■* + g* + y* + &c._ 

the direct integration of each term will give 

but the peculiar values of «, /3,&c. (the roots of unity) render 
this expression useless. Neither is it of any service to regard 
S s as the general term of a recurring series whose equation 
is S , = S„ 

for the general expression of the sum of such a series 
becomes illusory when applied to this particular case. We 
shall be successful, however, if we regard u x as originating 
from an equation of differences Au x = S^, , or u x — u x = S^ , 
and treat it as a particular case of the equation integrated in 
(g). Thus if we assume 

the system of equations (C) becomes 



Ar+i — A*— 1 

A*+ 1 — A^ = o 
4 A» +I - 5 A,=:o 

J A rJ _, _*A T =o 
These give 

n a 'A n ~" I A — B A * A "— 2 A r A 

2 A ~ ■ 'A 

and finally 

But, since a particular value of u suffices to determine the 
general one, we need only seek a particular value of ! A : 
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now such a one presents itself at once, viz. *A x =z -because 
we have obviously ^-t2— - = 1. Hence then we obtain 

J n n 

2 A x i { 

A„ = -+ 1-- 

x n ' n 

and so on, from which we obtain for the general value of u x 

u x = Const. + 'A.. S, + "A, ■ S *-« + I 

= Const. +"{S, + S,. 1 +... S,_. +I }(J+i) 

-H°' S .+ 1 - S .-.> + (n-i)S_„ +I } 

But by (6) we have S,. + S^, + . . . . S M+I = 1, and if 
we include the independent unit in the arbitrary constant, we 
find 

U = 2 o = — — . —— » — . ——__—___ Z_ + U 

There is something remarkable in this expression. Ifx-J-i 
be put for x, and the integral made to vanish when so = o, it 
expresses the sum of the series 

s , + s 2 + s 3 +....s j: 

this sum will therefore be represented by 

*~o.S x - i.S_,- (»-i)S,„ + 1 - 

Now it is evident that this series of terms will contain as 
many equal to unity, as there are units in the integer part of 
|, and all the rest are zero. Here then we have an analytical 
expression for the integer part of the quotient in the division 
of any one number, w, by any other, n, without in any way 
specifying their numerical form ; whence also a similar ex- 
pression for the remainder in the same division is easily 

MDCCCXVIII. Y 
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obtained : a proposition which seems likely to be of some 
service in the theory of numbers. 

The same expression may also be obtained by the follow- 
ing considerations. If x be a multiple of n, the integer part 
of - will evidently be represented by -; if x be of the form 
in + i, or a multiple of n increased by unity, the same 
integer part will be represented by 2nl ; if of the form in -\- s 
by fJZ.. 2 , and so on. If then we can devise such a function 
f(x), that when x = in we shall have f(w) = o, when 
x = in -J- i >/(•*") = i> when x = in -f- a>/(#) = 2, and so 
on, i being any integer whatever, it is evident that - ""V ^ 
will represent in general the integer part of -. Now 

o.sw + i.s« I + ».s«,+ (»-i) v s.«i fI 

is such a function. I thought it right to mention this, because 
the observation of this fact (so deduced) was among the first 
things which led me to the general consideration of circula- 
ting equations in the form I have here presented it. 

(11). The next case I propose to consider is that of cir- 
culating equations, in which the period of circulation is not 
the same in all the, coefficients. This, however, will not 
detain us long. Suppose 

«. + Pi W) « «W. + *?>• «— + — •• P i°' «.-r. = P ^ 
n, p, q, . . . . . . t, v, denoting the respective periods of circu- 
lation in each of the coefficients. Take N to represent the 

product of all the numbers n.p.q. t.v, divided by their 

greatest common measure, and Pf*' may be regarded as a 
circulating function, whose period of circulation is N, but the 
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coefficients of which, taken in their order, form — subordinate 
periods within it, each consisting of the n coefficients of P^- 
Thus suppose n = 2, and N = 6 then 

The identity of these two expressions is easily recognised : 
when a? is a multiple of 6, and therefore of 2, they both 
reduce themselves to a ; when so — 1 is such, a multiple, to b ; 

X X 

when x — a is a multiple of 6, w — 2 is also one of 2, and 
therefore x is so ; consequently both functions reduce them- 
selves to a x , and so on for every form of so. 

Thus every coefficient of the proposed equation may be 
reduced to one whose period of circulation is N ; and this 
being done, the equation comes under the general form inte- 
grated in (9), The second series whose law is stated in 
Art. (2) leads to an equation of this kind. In fact the 
equation 

coincides in succession with the whole series of equations 
there assigned ; and if we write instead of the coefficients of 
this, the following, 

«sf + 6SJ2, +'Sm i + aSW 3 +bSM + c SJ2, 

* s< 6) + » s<2, + « s£, + u s<2 3 + « s w + + /3 sj« ■ 

they are reduced to a common period of circulation, and the 
equation may then be integrated as above. It remains to 
consider equations with more than one independent variable 
whose coefficients are circulating functions. 
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( is). A circulating function with two independent varia- 
bles may have a double period of circulation, and may in 
general be represented thus : 

P (m ' n) =z a [ °' o] S {m) S< B) 4~ a {1 ' o) S {m) $ (n) + « (o ' ° S {m) S {n) + 

x,y u x, y ^x ^y I u x,y ^x — i ^y " x,y .t ^y — 1 » 

.........fa ^_ m+ i» ;y _ B + i 

one with three may have a triple one, and its expression 
will be 

piT; = <££. 0) s * w) s f s * r) + #,% o) s S s^ 1 ss? + &c. 

and so on, and these functions possess general properties 
analogous to those of one variable. To avoid complication 
we will confine ourselves to the case of two variables, a 
similar mode of treatment being applicable to any number. 

First then, any function whatever of x, y, S^ , S^, &c. 
and their successive values is reducible to the form P (mj B) 

x, y 

and thus the sums, products, quotients, or powers of two or 
more such functions are reducible to a single one, as in the 
case of one variable. 

2dly. Any symmetrical function whatever of the values 

p(w, n) p(m, n) p(m, n) p(m> «) 

x, y > x — i,y> x,y—%' x — jw+i, y—n+i 

is invariable, provided the coefficients of each term in the 

expression of Pjrl, are so; and it is equal to a function 
similarly composed of those coefficients. 

3dly. Any circulating function of the form &™' y may be 

reduced to another of the form P^' N) , M and N being any 
multiples of m and n respectively, and thus any number of 
such functions may be reduced to the same period of circula- 
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tion. These properties are easily demonstrated as in the 
case of a single independent variable, and by their aid all 
circulating equations of partial differences may be cleared of 
their circulating form. 

(13). Let the proposed equation of partial differences be 



(r—i,s—i)p(m,n) p(m,w) 

X >J x — r,y — s x, y 



To integrate it, we assume 

„ — A<° ,o) S^'sWj. a( Ij °) sW S( n, 4- At ' 1 * sNc(«) 1 
u *,y.-~ A x>y -°x °y + A x,y • °x—i °y ^ A x, y • °x °y— X T 

_j_ A (m—i,n—i) c{m) <Vrc) 
T* **x, y m>J x — m + l u y—n+i 

and supposing the general representation of any one of the 

coefficients as ( r ' s )p( m > M ) to be 
x,y 

[r, s) (o, o) g(m) c(«) 1 (r, s) (i, o) «(«) s (») , [r, s) (o, i) o(m) c( M ) 4- &C 
"»,> ,0 a; ^y > u x,y -°x~i°y ^ a x , y ' J x ^y—i ~ 

Then, if the above expression be substituted for w^ in the 
proposed equation, it becomes 
_ o(m) o(«)J a (0 ' 0) 4- (i,o - ) /7 (0,o) A (n?— I,0 )j-( 0,l) ^ (o,o) A (0 ' M_l) 4-&r — /7<°> °) I 

L o(m) c(»).{a (, ' o) 4- (i ' 0) /7 (i ' ) A (o ' o:> 4-(° jI) /2 (i ' o) A (i,m) 4.&c — /iO' )l 
p-Oa-. , «>y l A ^y T a *,;y * A «— i,j»+ a x,y - A x,y—x T ac -~\^ | 

i o(m)c(«) ,(*(o, i) i (i,o) (o,i) *(«— i.x) I (o,i) (0,1) a(o,o) , & „( '0l 

j_c(m) c(») J" Alm-li.n— i) , (i,o) (m— 1,«— i) a^ - 2>«-~i)i & r ^.^-i,*— 'U 

Let now each term of this, enclosed in the brackets, be 
separately made to vanish, and we shall obtain a system of 
re-entering equations of partial differences, for the determina- 
tion of the unknown functions A (0 ' °\ &c. The number of 

x> y 

these equations is mxn, which being also that of the functions 
to be determined, they suffice for the purpose. 
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It will be unnecessary to enter into the detail of the pro- 
cess of elimination in this case ; it is always practicable, and 
leads to a final equation with constant coefficients, when those 
of the circulating functions which enter into the proposed 
equation are constant, just as in the case of one variable. 

(14). I am unwilling to occupy the pages of the Philoso- 
phical Transactions with examples of the application of the 
processes here delivered to the various problems in the pure 
and mixed mathematics where they afford either a remark- 
able simplicity in the result, or great neatness in the investi- 
gation. Such instances occur frequently in the evaluation of 
continued fractions and other similar functions where the 
denominators (or other elements) recur in a certain order. A 
variety of complicated questions relative to the simultaneous 
employment of capital in different mercantile transactions, 
can scarcely be treated with perspicuity in any other way, 
and other instances will readily suggest themselves to the 
reader whose experience in enquiries of this nature has led 
him to feel the inconvenience which these pages are designed 
to obviate. I will therefore merely subjoin one example of 
the integration of a circulating equation of the second order, 
with constant coefficients, by way of illustration of the methods 
themselves. 

Suppose then we have 

u~-(a$4-bS )u +(«S +0S )u =0 

X V X ' X-—1 ' X — I ' V x * X—l ' X—2 

where S is •§■ the sum of the w tb powers of the roots of 



X 

z* - — 1 = assume 



u =A . S + B . S 

X X X ' X x—l 

and we get by substitution 
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o = S/A— aB +«A "l+S IB—6A + /3B 1 

x\ x x—i ' x — zj * a><— 1\ x x—-i ' ' X—-2J 

whence we find 

A -f« A = aB 

B +/3B =6A 

The first of these gives B t = ~ [ A a;+ , + a h. x _ x ] ; ( E ) 

which substituted in the second multiplied by a produces 
A 4- (« + /3 -—^6) A + «/3A =0 

This equation corresponds to the equation (D) of the fore- 
going articles, and if we take p and q such that 

(*• — £•) (» 2 — ^) = 2 4 --(^ — « — (3) » s +«/3, 
we shall have for the complete value of A r 

A ,= S ,{ C tf+q') + C (p*~ 2 +q X - 2 ) } 

This expression substituted in (E) will give the value of 
B , but as it is sufficiently evident that the expression so ob- 
tained, as well as the value of u thence derived, will all have 
the same form, the constants only differing, we may at once 
suppose u equal to the second member of (F) and determine 
the relations between C, C, c, c' by substituting it in the 
proposed equation. This gives the following four equations 
of condition among the constants. 

(c + ^i)(i+£)-;-^+~) = o I 

(' + £)(* + £) ~£(C + !) = J 

(<44)(i+4)-3( c +S)=oJ 
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Eliminating (c -j- ~ a ) from the two first of these, and 
-i 
(c -j-") fr° m the two last we find 

±.(C + Z).{f-(ab~z-{3)f + *s}=o 

■p. (c + ~ )•{<?* - (*&- «- 0) q* + ^} =o 

but the values of p and g are such by hypothesis, that the 
latter factors of these equations vanish separately of them- 
selves ; the equations are therefore verified independently of 

c c 

any particular values of C + & or C -J — r , which therefore 

remain arbitrary. C and C then being arbitrarily assumed, 
and c, and c' determined from the above equations, which 
give 

c == £M ^ + g * + & + ") + a - <M — *> 

' — c { (ft)* + « (£ + <f+ po} — c- (ggg • ftg-«) 

~" ~ ' a-Pl'(P+<l) —— — — — 

the second member of the equation ( F) will be the complete 
value of w , and it will be noticed that we have 
pq = V7J,/» S + q* = a& — (a + /S) 

(^ + ?) = V7F+ <f) + z^9 
whence the whole is readily reduced to functions of the pro- 
posed coefficients a, b, «, (3. 

JOHN F. W. HERSCHEL. 

Slough, Nov. 1 8 17. 



